import java.util.Scanner;

public class homework04 {
    public static void main(String[] args) {
        /**
         * 参加青年歌手大奖赛,有8个评委打分,(去掉一个最高一个最低)求平均分?
         */
        double sum = 0;
        double[] arr = new double[8];
        Scanner sc = new Scanner(System.in);
        for (int i = 0; i < arr.length; i++) {
            System.out.println("请第" + (i + 1) + "个评委打分");
            arr[i] = sc.nextDouble();
        }
        bubbleSort1(arr);
        bl(arr);
        System.out.println();
        for (int i = 1; i < arr.length - 1; i++) {
            sum += arr[i];
        }
        System.out.println();
        double avg = sum / (arr.length - 2);
        System.out.println(avg);
    }

    public static void bubbleSort1(double[] arr) {

        int n = arr.length;
        // 冒泡排序，要操作的轮数 = n-1
        for (int i = 1; i < n; i++) {
            // 第i次操作，要比较的元素的坐标的范围 [0,n-1-i]
            // 第1次操作，范围 [0,n-2]
            // 第2次操作，范围 [0,n-3]
            // 第3次操作，范围 [0,n-4]
            for (int j = 0; j <= n - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    // 交换 j 和 j+1 位置的元素
                    double temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static void bl(double[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "\t");
        }
    }
}